Cheltenham East Hotels, Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
29 July - 30 July
Tomorrow
30 July - 31 July
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

6097 Cheap Hotels in Cheltenham East - Specials, Reviews, & Last Minute Deals

Quest Moorabbin
Beach nearby

Quest Moorabbin

4.5 star property
8.8 out of 10, Excellent, (447)
"Great for our overnight needs"
The price is AU$172
includes taxes & fees
15 Aug - 16 Aug
Quest Moorabbin
Mornington Hotel
1 bedroom, minibar, in-room safe, iron/ironing board

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (838)
"Really lovely room for a great price - comfy beds too!"
The price is AU$161
includes taxes & fees
5 Aug - 6 Aug
Mornington Hotel
Quest Brighton on the Bay
1 bedroom, desk, laptop workspace, iron/ironing board

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (779)
"Quest is a good option if you are staying in brighton. Easy to find, clean and quiet lovely."
The price is AU$169
includes taxes & fees
12 Aug - 13 Aug
Quest Brighton on the Bay
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1004)
"Just an overnight stay for a wedding, but rooms were clean and also ready early. Would stay again. "
The price is AU$152
includes taxes & fees
16 Aug - 17 Aug
Best Western Plus Buckingham International
Tolarno Hotel
Front of property - evening/night

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (1002)
"I always love staying here for the convenience and atmosphere "
The price is AU$79
includes taxes & fees
31 July - 1 Aug
Tolarno Hotel
Crest on Barkly
Superior Queen Room

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1005)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
The price is AU$110
includes taxes & fees
30 July - 31 July
Crest on Barkly
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (563)
"Nice and clean excellent customer service and great location. "
The price is AU$170
includes taxes & fees
10 Aug - 11 Aug
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
Studio Deluxe Apartment

Oakwood Premier Melbourne

4.0 star property
9.0 out of 10, Wonderful, (852)
"Clean and staff was amazing. Would love to stay again."
The price is AU$230
includes taxes & fees
30 July - 31 July
Oakwood Premier Melbourne
Pan Pacific Melbourne
Property amenity

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1005)
"Great location, friendly staff, clean and modern rooms!"
The price is AU$280
includes taxes & fees
10 Aug - 11 Aug
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (421)
"Great location "
The price is AU$151
includes taxes & fees
30 July - 31 July
Nesuto Docklands Apartment Hotel
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (354)
"Easy stay just outside the city, close to trams and trains."
The price is AU$132
includes taxes & fees
3 Aug - 4 Aug
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1023)
"Great Hotel and value for money."
The price is AU$159
includes taxes & fees
3 Aug - 4 Aug
View Melbourne
Quest Docklands
Studio Apartment

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1427)
"Good location"
The price is AU$177
includes taxes & fees
17 Aug - 18 Aug
Quest Docklands
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1013)
"Excellent and friendly staff. "
The price is AU$159
includes taxes & fees
10 Aug - 11 Aug
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (546)
"We enjoyed the location "
The price is AU$154
includes taxes & fees
3 Aug - 4 Aug
Quest St Kilda Road
Tyrian Serviced Apartments - Albert Park Lake
Outdoor pool, open 6 AM to 10 PM, pool loungers

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (283)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
The price is AU$238
includes taxes & fees
30 July - 31 July
Tyrian Serviced Apartments - Albert Park Lake
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1009)
"Great stay and area"
The price is AU$121
includes taxes & fees
30 July - 31 July
Best Western Melbourne City
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (729)
"It’s a very nice hotel in the centre of Melbourne. Very easy to access main shopping and dining areas. It’s clean and staff are friendly. Overall we had a lovely stay."
The price is AU$190
includes taxes & fees
24 Aug - 25 Aug
Hotel Indigo Melbourne on Flinders by IHG
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2187)
"Nice staff, clean room, comfortable bed, good bathroom, reasonably priced breakfast. "
The price is AU$90
includes taxes & fees
30 July - 31 July
Great Southern Hotel Melbourne
The Kinson
Junior Suite View Balcony

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (649)
"Really enjoyed my stay. "
The price is AU$189
includes taxes & fees
2 Aug - 3 Aug
The Kinson
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Our guide on where to stay in Cheltenham East

Find the best Cheltenham East areas for the activities you enjoy most.
Melbourne CBD showing outdoor eating
Melbourne Central Business District map

Melbourne Central Business District

2 out of top 10 points of interest in this area

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank map

Southbank

1 out of top 10 points of interest in this area

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Docklands which includes a bay or harbour, night scenes and a high-rise building
Docklands map

Docklands

1 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport map

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Sorrento featuring a sandy beach and water sports
Sorrento map

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Top Cheltenham East Hotel Reviews

Dorsett Melbourne

Dorsett Melbourne

10/10 Excellent
"The hotel itself has a wow factor. Loved everything about our accommodation. The staff were very helpful and accommodating. Highly recommend!"
Joanne 1-night trip
Posted 23 hours ago
Dorsett Melbourne

Frequently asked questions

What's it like in Cheltenham East?

Travellers to Melbourne's Cheltenham East neighbourhood will be sure to enjoy a stay here. Are you looking for Cheltenham East travel tips? Make sure that you visit Kingston Heath Golf Club and DFO Moorabbin while you're in the neighbourhood.

Where is the best hotel for a stay in Cheltenham East?

Based on our traveller data, Quest Moorabbin is one of the top choices for your stay in Cheltenham East. This 4.5-star aparthotel offers free parking and a fitness centre. Another good choice for your stay in the neighbourhood is house with big space and garage, suitable for family who is switching their home.

If I need to cancel my hotel reservation in Cheltenham East, will I receive a refund?

Yes, you'll find most room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Add your dates and click on "Search", then filter by "fully refundable" to review top deals in Cheltenham East.

What is there to do around this Melbourne neighbourhood?

A few attractions you might want to check out while you're in Cheltenham East are Kingston Heath Golf Club and DFO Moorabbin. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Moorabbin Air Museum or Southland Shopping Centre.